#include "avl_tree.h"
#include "../testing_framework/testing_framework.h"

#include <iostream>
#include <chrono>

using namespace std;
//1048576
void avl_test(void* tree, unsigned int testval) {
	((AvlTree<int, char>*)tree)->Remove(testval);
}
void main() {
	
	AvlTree<int, char> *test_tree = new AvlTree<int,char>();
	//test_tree->Insert(3, 'a');
	//test_tree->Insert(1, 'a');
	//test_tree->Insert(2, 'a');
	//test_tree->Insert(1, 'a');
	//test_tree->Insert(4, 'a');
	//test_tree->Insert(7, 'a');
	//test_tree->Insert(5, 'a');
	//test_tree->Remove(1);
	/*for (int i = 0; i < 2097151; ++i)
		test_tree->Insert(i, 'a');
	for (int i = 0; i < 2097151; ++i)
		test_tree->Remove(i);*/

	for (int i = 0; i < 2097151; ++i)
		test_tree->Insert(i, 'a');
	TestManager::TestThis(test_tree, avl_test, 2097151, "C:\\Users\\Michael\\Google Drive\\Repositories\\mlgamble-workspace\\avl_tree\\avl_test_remove.txt");

}

